Claims 

[cl] 1 . A method for carrying out a negotiation between a plurality of participants, 

comprising: 

defining an invocation pattern for each participant; each invocation pattern 
being a tuple having at least a name and a set of parameters; 
attaching a set of coordinator parameters to each Invocation pattern; the set of 
coordinator parameters defining interdependencies between parameters of the 
plurality of participants that are shared across their invocation patterns; 
constructing a graph to negotiate a set of actions to be performed by selected 
ones of the plurality of participants; the graph being constructed with nodes of 
one of a first node type representing a negotiating context and a second node 
type representing a decision point; 

wherein the graph is constructed by the participants with primitives instantiated 
by the invocation patterns that are used to negotiate values of parameters; and 
wherein at least one node In the graph is a decision point that merges two or 
more negotiation contexts Into a single decision point; the single decision point 
combining values of the parameters from the two or more negotiation contexts. 

[c2] 2. The method according to claim 1 , wherein properties of each parameter are 

defined by a set of one or more aspects, with each aspect having a constraint. 

[c3] 3. The method according to claim 1 , wherein each negotiatrng context is 

associated with a parameter and a term describing an aspect of the value of the 
parameter in the invocation pattern. 

[c4] 4. The method according to claim 1, wherein each decision point In the graph 

has one or more parent nodes that must all be negotiation contexts. 

[c5] 5. The method according to claim 4, wherein each negotiation context in the 

graph has one or no parent node that must be a decision point. 

[c6] 6. The method according to claim 5, wherein the negotiation context with no 

parent node is a root node that Is not the result of a decision. 

[c7] 7. The method according to claim 4, wherein each decision point is a hyper-arc. 
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[c8] 8. The method according to claim 1 , wherein the primitives define a protocol for 

collaboratively building a graph at each participant. 

[c9] 9. The method according to claim 8, wherein the graph built at each participant 

contains only properties of parameters in its invocation pattern. 

[cl 0] 1 0. The method according to claim 1 , wherein each negotiation context in the 

graph is labeled with one or more pairs of: an aspect on a parameter, and a 
property constraining the aspect's value. 

[cl 1] 1 1 . A system for carrying out a negotiation between a plurality of participants, 

comprising: 

means for defining an invocation pattern for each participant; each invocation 
pattern being a tuple having at least a name and a set of parameters; 
means for attaching a set of coordinator parameters to each invocation pattern; 
the set of coordinator parameters defining interdependencies between 
parameters of the plurality of participants that are shared across their 
invocation patterns; 

means for constructing a grapih to negotiate a set of actions to be performed by 
selected ones of the plurality of participants; the graph being constructed with 
nodes of one of a first node type representing a negotiating context and a 
second node type representing a decision point; 

wherein the graph is constructed by the participants with primitives instantiated 
by the invocation patterns that are used to negotiate values of parameters; and 
wherein at least one node in the graph is a decision point that merges two or 
more negotiation contexts Into a single decision point; the single decision point 
combining values of the parameters from the two or more negotiation contexts. 

[cl 2] 1 2. The system according to claim 1 1 , wherein properties of each parameter are 

defined by a set of one or more aspects, with each aspect having a constraint. 

[cl 3] 1 3. The system according to claim 1 1 , wherein each negotiating context is 

associated with a parameter and a term describing an aspect of the value of the 
parameter in the invocation pattern. 

^1 1 4. The system according to claim 1 1 , wherein each decision point in the graph 
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has one or more parent nodes that must all be negotiation contexts. 

[cl 5] 1 5. The system according to claim 14, wherein each negotiation context in the 

graph has one or no parent node that must be a decision point. 

[cl 6] 1 6. The system according to claim 1 5, wherein the negotiation context with no 

parent node is a root node that is not the result of a decision. 

[cl 7] 1 7. The system according to claim 14, wherein each decision point is a hyper- 

arc. 

[cl 8] 1 8. The system according to claim 1 1 , wherein the primitives define a protocol 

for collaboratively building a graph at each participant. 

[cl 9] 1 9. The system according to claim 1 8, wherein the graph built at each 

participant contains only properties of parameters in its invocation pattern. 

[c20] 20. The system according to claim 1 1 , wherein each negotiation context in the 

graph is labeled with one or more pairs of: an aspect on a parameter, and a 
property constraining the aspect's value. 
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